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Amendments to the Specification 

Please replace the paragraph beginning on page 8, line 9, with the following replacement 
paragraph: 

The advantages and properties of the invention may be better understood by be reference to the 
following glossary of terms. 

Please replace the paragraph beginning on page 16, line 19 with the following replacement 
paragraph: 

The above mechanism assumes small inclusive cycles. To enhance the performance of the 
protocol for large inclusive cycles a heuristic approach is used, the approach is outlined below. 
If the source does not receive a response to a query, either a query response message or a query 
enhancement message, within a preset time-out referred to as the 

ENHANCEMENT_INTERVAL, the source issues a fresh query to enquire about nodes that 
know of partial paths to the destination. Thus the source learns of alternate destinations for 
which it can issue a fresh query. Since the bordercast nodes have already been queried, the 
heuristic uses an alternate enhancement tree to attempt to reach a different subset of border 
nodes. Furthermore, when the bordercast tree is empty such an alternate enhancement tree 
request will be transmitted. For this alternative enhancement, a two-way bordercast tree (to be 
described in a subsequent subsection) may be used. The two-way bordercast tree is utilized to 
initiate a modified bordercast. The two-way tree is a shortest path tree such that all nodes in the 
tree are two-way nodes. Two-way nodes are those nodes in a querying node's outbound tree that 
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can reach the querying node by using their own outbound trees. The advantage of using such a 

tree is that all nodes on this tree are known to have a reverse route to the current node, unlike 

the original bordercast tree, in which only the border nodes are required to be two-way nodes. 

This two-way feature is used when responding to a route query. It is to be noted that the leaves 

of the two-way tree may be different from the leaves of the bordercast tree described 

previously. 
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